Comparing Partial Order Planning and Task Reduction Planning: A preliminary report
نویسندگان
چکیده
Although task reduction (HTN) planning historically preceded partial order (PO) planning, and is understood to be more general than the latter, very little analysis has been done regarding its performance. Part of the reason for this has been the lack of systematic understanding of the functionalities provided by HTN planning over and above that of partial order planning. HTN planning has been characterized as everything from a panacea for the problems of partial order planners to a mere ‘‘efficiency hack’’ on partial order planning. In this paper I will extend a generalized algorithm for partial order planning, that I developed recent work, to cover HTN planning. I will use this as a basis to separate the essential and inessential differences between HTN and partial order planning.
منابع مشابه
Hybrid Planning Heuristics Based on Task Decomposition Graphs
Hybrid Planning combines Hierarchical Task Network (HTN) planning with concepts known from Partial-Order Causal-Link (POCL) planning. We introduce novel heuristics for Hybrid Planning that estimate the number of necessary modifications to turn a partial plan into a solution. These estimates are based on the task decomposition graph that contains all decompositions of the abstract tasks in the p...
متن کاملExtending Problem Speci cations for Plan-Space Planners
Problem speciications for classical planners based on a STRIPS-like representation typically consist of an initial situation and a partially deened goal state. Hierarchical planning approaches, e.g., Hierarchical Task Network (HTN) Planning, have not only richer representations for actions but also for the representation of planning problems. The latter are deened by giving an initial state and...
متن کاملAn Investigation into the Effects of Joint Planning on Complexity, Accuracy, and Fluency across Task Complexity
The current study aimed to examine the effects of strategic planning, online planning, strategic planning and online planning combined (joint planning), and no planning on the complexity, accuracy, and fluency of oral productions in two simple and complex narrative tasks. Eighty advanced EFL learners performed one simple narrative task and a complex narrative task with 20 minutes in between. Th...
متن کاملPartial Order Based Reduction in Planning: A Unifying Theory and New Algorithms
Partial order based reduction (POR) has recently attracted research in planning. POR algorithms reduce search space by recognizing interchangable orders between actions and expanding only a subset of all possible orders during the search. POR has been extensively studied in model checking and proved to be an enabling technique for reducing the search space and costs. Recently, two POR algorithm...
متن کاملIntegrating Planning and Reaction a Preliminary Report Integrating Planning and Reaction a Preliminary Report
This paper is a preliminary report on the Entropy Reduction Engine architecture for integrating planning, scheduling, and control. The architecture is motivated through a NASA mission scenario and a brief list of design goals. The main body of the paper presents an overview of the Entropy Reduction Engine architecture by describing its major components, their interactions, and the way in which ...
متن کامل